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@ System© cTexpIoHaden pour dlsposltif universe! de coupfage <Tun bus d'ordlnateur a urie liaison 
specffiqae d*un reseau. 

@ Systferne Sexploitation (GPOS) pour dispo- 
sitif unrverseJ de couplage (GPU) dTun bus tTor- 
dinateur (P$B> a au mains une liaison 
speciftque (Tun reeeau (RN). le dfepositif 
comprenant : 

— un mfcroprocesseur (CPU) associe a au 
mofns une memoire (SRAM) contenant ce sys- 
tente, 

— des moyens de transfer des trames (MPC. 
Bs, VRAM, B Tt DMAC) depuis te bus d'ordina- 
teu- vers la liaison. 

earacte/isS en ce que, etant assode a une 
phxrafTte d'applfca&on Endepertdantes entre 
elles {At a AJ, tl comprend : 

— un noyau central (NY) gerant et organisant 
en camps reel le travail de chacune des applica- 
tions. 

— un gestfonnaire (fappJrcation (GA) qui sur- 
veffle et definit Tetat dans lequeJ doit se trouver 
chacune des applications* 

— un serveur (SA) d'intercommunjcatfon 
pour lee applications permettant a chaaine 
(fentre elles de demand er les services d'une 
autre quand cela s'avere necessafre. 
le noyau le gestionnaire et les moyens d'inter- 
oommunlcatSon communiquant entre eux par 
des appels montemr. 

UbTisaWe dans les reseaux d'ofdineteur. 



FIG.3 
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La pr£sente Invention concerneun syst&ne <fex- 
ptoftatfon pour tilsposffif universe! de couplage cfun 
bus d'ordmateur a une liaison specmque d*un r£seau, 
Elfe est notamment applicable aux reseaux <fe trans- 
mission de donnees reliant entre aux des grpupes de 
periphenquas ou tenninaux. en particufier aux re- 
seaux en forme rf anneau de type FDDI. dont te sup- 
port da transmission est!canstitu6 par des fibres op- 
tiques. Hie est encore applicable a unefiaisen detype 
SCSI refiant entre efles des me moires a dssques ma- 
gnetiques. 

Las reseaux de type FDDI & fibres optiques, sont 
desormais bien connus et definrs dans teurs grandes 
lignes par des normes de standartfisatioQ elaborees 
aussi bien parl'ANSI (Amerfcan national standard ins- 
titute) que par l*ISO (International standard organiza- 
tion)* La norma ANSI relative au reseau FDDI est la 
norma X3T9-5. 

De memo les liaisons de type SCSI sont detlnies 
par des rtormes aussi bien a TANS? qifa n.S.O. 

8ur un reseau, les messages (flnforniatlons emis 
par les differentes stations sont constitues dline plu- 
raJite detrames constituees chacune de donnees uti- 
les qui sont encadrees dans le temps par des carao- 
teres de eomrnarjde places en tfite ou en queue de 
tramea. 

On sait par alteurs que Pensernble des elements 
constitute fonctionnete d* un ordinateur, quTl s'agis- 
se des processeurs. des memoires, ou encore des 
contrdleurs d"en tree/sortie ou de penpberique3 sont 
disposes sur un ensemble de cartes a dimensions 
normal bees, Cea dernierea sont refiaea generale- 
ment a un memo bus de type parallel© assurartt les 
communications entre les drfferents processeurs, le 
transport des donnees entre les cartes et raiimenta- 
oon electrique deces derrrieres* 

Un bus couramrnent utTtsd est le MULTIBUS II 
(Marque deposee par fa Society INTEL), dontParchi- 
tectuia est structuree autour d'un bus principal de 
type parallele, communement appele PSB (ce qui sl- 
gnjf le Parallel System Bus). Le MULTIBUS II est nor- 
malise suhrant la norme IEEE 1 296 ( Institute of Elec- 
trical and Electronic Engineers). 

Un te! bus d'ordfnateur est relie a la liaison spe- 
offique du reseau (FDDI ou SCSI, etc) par rinterme- 
dtaire d'un depositif passerelle de connexion dont la 
foncuon est d'adapter les conditions de transmission 
des Informations sur le MULTIBUS II, aux conditions 
de transmission sur le reseau. En effet, les modes de 
trans mission des donnees, d*une part sur le bus PSB 
et d'autre part sur le reseau sont totaJement dlffe- 
rents, aussi bien en ce qui concerne le debit de trans- 
mission des informations, qu'en ce qui concerne les 
protocol es de transmission utilises, les codes d'ecri- 
ture, les informations, le format les caracteres de 
commanded, la transmission des informations (en pa- 
rallele sur te MULTIBUS II. en serie sur le reseau 
FDDI). etc 



La Figure 1 morttre la structure generate d'un tel 
dispositif passerelte quel que soft le type de reseau de 
transmission. 

EDe montre un ordinateur ORD dont les drfferents 
5 elements constftuttfe sont disposes sur une plurality 
de cartes C communicant entre eltes par nnterme- 
dlaire du bus parallele PSB. Chaque carte C est 
connectee a ce dernier par llntermedlaire d'un oopro- 
cesseur MPC fabrique par exemple par example de 
10 type VL 82c369 fabrique par la Societe INTEL, et 
oommunaquant par mode message aveo les autres 
elements de ORD. Ce mode de communication est. 
deflrrf de maniere precise dans la norme precftee 
IEEE 1298, 

is L'ordinateurORD estconnecte au reseau RN, qui 
peut etre solt de type FDDI, soil SCSI* solt a un autre 
type de reseau, par rirttermeoTaire du dispositif pas- 
serene de connexion DPC. Ce dernier se compose 
(Tune part d'un dispositif universe) de couplage GPU . 

20 (slgle anglais de General Purpose Unft), d'un dispo- 
sitif adaptateur DEA et oTun interface IHA assurartt te 
transfert des i n form a tions entre le dispositif GPU et 
r adaptateur DEA. 

Le dispositif GPU est relie a PSB par un copro- 

25 cesseur MPC, du meme type que ceux des cartes C 
de I'ordinateur ORD. 

Le dispositif DPC est relie physiquement au re- 
seau RN par llntermedrarre d'un disposhrf d'acces 
physique au reseau, a savoir DAP. appartenant au 

3D dispositif adaptateur DEA* 

II corrvient de signaler que un ou plusieurs autres 
ordinateurs tel que ORD 1t peuvent etre connectes a 
ce meme bus PSB par llntermediaire d"un copro ces- 
seur MPC 

35 La structure generals du dispositif DPC montree 

a la figure 1 ainsi que des modes de realisation et de 
fbnctionn&rnent du dispositif adaptateur DEA sont de- 
ceits dans la demande de brevet francals 89 10 156 
deposee te 27 juif let 1 989 sous le tjtre "dispositff pas- 

40 serelle de connexion d'un bus ordinateur a un re- 
seau fibre optique en forme d'anneaii", par la Societe 
deinanderesse. 

Un mode de realisation et de fonctJonnementpre- 
fere du dispositif universel de couplage GPU, est de* 

45 crrt dans la demande de brevet francais deposee ce 
jour conjointement a la presente demande. par la so- 
ciete de demanderesse. et qui a pour titre "Dispositif 
universel de couplage d'un bus oTordinateur a un 
controteur d'un groupe de penpheriques". 

so Le systeme oTexploitation selon r invention (on dit 
encore logtciel d'exploftation. f expression artglo- 
saxonne 6 tant Operating system) e tan t mis en oeuvre 
par le microprocesseur CPU pour organiser et gerer 
le foncttonnement de GPU, if est utile de rappeler ici 

55 quels sont les elements constitutifs essentials de ce 
dernier et queiles sont les grandes lignes de son fane- 
tionnement dont les detais sont exposes dans la de- 
mande de brevet con join te deposee ce jour, etant en- 
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tendu que la description de cefle-d fart parffe mte- 
grante de la presents demande. 

On se repcrte a la Figure Z ou Pon a represente 
('interface de transfert IHA entre GPU et DEA par un 
trait interrompu. On rappelle que cette interface $ 
comprend une premiere interface (HAD permettant 
de ti an s fe ier tes donnees utfles depuis ou vers GPU 
et une seconds interface IHAC pour des blocs de 
controle induant les caracteres de command© des 
frames recues ou emises, permettant de transferer io 
ces btccs dentils ou vers GPU. 

Le disposRir GPU comprend les differents ele- 
ments constitutifs essentiels survarrts : 

* le coprocesseur MPC qui sert dlnterface avec 
lebusPSB, is 
-te mfcraprocesseur CPU, qui constitue de fait 
Turrits centrafe du disposing GPU. muni de son 
bus interne Bl et assocle respective merit a une 
memoire programmable eUacaWe EPROMt. une 
memoire vive SRAM* et un gestfortnaire d'in- 20 
terruption, asavoirMFR. Les elements EPROM,, 
SRAM, MFP sont tous ccnnectes au bus Interne 
Bl , lequel est connecte par afUeurs a ('interface 
IHAC, 

- la memoire de type video-RAM, a double port 2$ 
designee par VRAM, 

- te controleur cTacces direct memoire DMAC, 
connecte au bus &2 reliant VRAM au coproces- 
seur MPC 

- le bus B, reliant la memoire VRAM a I Interface 30 
1HAD. 

Le dtsposRrTGPU comprend egaiementun micro- 
controleur non represent qui a un role de servitude 
pour remettre a zero chacun des elements constituent 
le disposiuT de couplage et pour assurer la fonctkm 35 
□"interconnexion de GPU au MULTIBUS ll« fonctron 
definie par la norme IEEE1296 precitee* 

Le coprocesseur MPC concu special ement pour 
reportdre a la norma IE EE 1296 precftee est du rneme 
type que celur decrit en relation avec la figure 1. ad 

Le microprocesseur CPU est dans Fexemple de 
realisation refere decrit Id, de type 68020 fabrics par 
ta Fir me MOTOROLA. Cest un micro processeur 32 
bits de frequence d'horloge 25Mhz. 0 gere son bus in- 
terne Bl qui est un bus non mumpiexe de 32 bits de 45 
donnees et de 32 bits- cTadresse. 

La memoire morte efracable EPROM 1 d'une ca- 
pactte de 1 28 ou 25B KBo-octets contien t les program- 
mes d*auto-tests et crinitiafisation de GPU. 

Le systeme d'exploitation selon J'invention est 50 
contenu dans la memoire stattque SRAM qui a une 
capacSte pouvant etna egaie a 512 Kilo-octets ou 1 
Mega-octets, Un systeme de protection est assocle a 
cette memoire pour en reglementer I'acces et sa des- 
crfptfon est faite dans la demande de brevet conjoint ss 
precitee, 

Le systeme d'exploitation id designe par GPOS 
organise le ronctionnement cTensemble du micropro- 



cessetir et par consequent supervise le transfert des 
trarnes depuis le bus PSB jusqu'a la memoire VRAM 
et reciproquemertt. Par ailleurs* le progr a mme 
d'adaptation des protocoles utilises d'une part entre 
rordlnateurORD etle disposffifde couplage via le bus 
PSB, et cf autre partsur le reseau RN est contenu par 
exemple dans la memoire SRAM (a pourrait egale- 
ment etre contenu dans la memoire EPROMi). 

Le microprocesseur CPU est done le cerveau du 
dtsposftrf de cou plage GPU : 0 initialise le transfert 
des donnees. realise ('adaptation des protocoles, met 
en oeuvre son systeme d'exploitation et transfere les 
donnees entre DEA et tordinateur ORD etreciproque- 
ment tout en dialoguent avec DEA avec lequel a 
e change des cornmandes et des status par exemple 
de la manlere inalquee dans ta demande de brevet 
francals 09 10159 precftee. 

L'eJernent MFP (Sigle angro-saxoh de Mufti func- 
tion peripheral) est un element dit "peripherique* du 
microprocesseur CPU. II est par exemple de type 
60901 de la Ftrme MOTOROLA et est adapte par 
oonstruction pourcelukd. |) suppone uncertain norm 
bre de fbncrJons necassafres au fonctionnement de 
ce dernier, par exemple une partie de la geslion des 
interruptions qui lui sont necessakes. II fburnit ega- 
lement des frequences dTiorfoge, pour le systeme 
d'exploitation selon r invention. Par construction, te 
microprocesseur de type 63020 a sept niveaux d 'in- 
terruption, ce qui est insuffisant pour effectuer I'en- 
sembie des operations dont a a la charge. L'element 
MFPfournlten tout 16 niveaux supptementairea dlrn 
terruptjon dont S pour CPU et les 8 autres pour des 
dispositrfe exterieurs (dont 7 pour le dispoaitif adap- 
tateur DEA, dans un mode de realisation partSoulier 
de ce dernier). 

Le controleur d'acces direct memoire DMAC as- 
sure les transferts de donnees entre le coprocesseur 
MPC et la memoire VRAM. (3 assure egalement le 
transfert des donnees constituant le systeme cfex- 
plortatJon et des applications associees vers la me- 
moire SRAM, des que les operations cTinitiatisation de 
la carte portant GPU sont terminees. Ce transfert 
s'effectue depuis les memoires a disques ap par te- 
nant par exemple a I'ordbiateur ORD). 

Pour effectuer un transfert de donnees, le contro- 
leur DMAC recoil de la part de CPU. une adresse de 
depart (dans VRAM, ou dans SRAM), un compte. 
e'est a dire le nombre cToctets a transferer, et un ordre 
de depart pour le transfert des donnees. Des qu'il a 
recti ces informations de la part de CPU, DMAC or- 
ganise le transfert 

La memoire video-RAM VRAM est une memoire 
dynamique double port dont la capacite est de I'ordre 
de 1 a 2 Mega-octets sur une largeur de 32 bits. L'un 
des deux ports, a savoir SAM est reserve exefusive- 
ment au controleur DMAC alors que le second port, 
a savoir DRAM se trouve partage entre le micropro- 
cesseur CPU et le dispositrf adaptateur DEA. Cette 
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memoire sert de tampon pour tesdonnees quitransi- 
tent entre GPU et te dispositif adaptatBur DEA. 

II n'est pas possible d'acceder depuis le dispositif 
adaptateur DEA, au bus Bl depuis la bus B u De 
meme, tout tr ansfe r! de donnees utiles vefticules sur s 
le bus B2 06 peutallersur BL Ces deux tmpossibQites 
sont symboltsees par ('existence des elements FLI, et 
FU 2 disposes respectivement entre !es bus 82 et le 
bus Bl et entire le bus Bi et Bl. Ces dements sort des 
elements dlsotation (ou dlnterdiction) togique. 10 

Le transfert des donnees utaes entre (Interface 
I HA et la memofre VRAM d*tme part; entre cette der- 
niere et te bus d'ordinateur PSB cTautra part est or- 
ganise par CPU, ce dernier transfert etant effectue 
sous fe controls du control eur DMACX la transforma- 15 
tion des caracteres de oommande specifique des pro- 
tocoles utilises sur le bus PSB en ceux utilises sur la 
liaison spectficjue du reseau RN et reciproquement 
etant effectuee par le rrncroprocesseurCPU qui assu* 
re leur transfert sur son bus interne Bl vers ou depute 20 
l'lnterface IHA(IHAC). L'ensembJe du travsfl effectue 
par CPU est supervise et organise en temps reel par 
le systeme d'exploitation selon rtnvBntfon, le but de 
ce dernier etant de falre travafller le microprocessor 
CPU au maximum de ses possib33£s, pour assurer au 25 
deposits GPU une grande performance, notamment 
en ce qui conoeme les vitesses de transfert des don- 
nees utiles* 

Seion invention, te systeme rf exploitation pour 
dispositif universal de couplage d'un bus d'ordinateur 30 
a une liaison specifique d'un reseeu, le dcspositrf 
oomprenant : 

- un mkxopfocesseur relie par nrrtermedlaire de 
son bus interne a au moms une memofre corrte- 
nant (e systeme d'exploitation destine & etra axe- 35 
cute par le micro process* uf„ 

- des rnoyens de transfert de trames depufs le 
bus d'ordinateur vers la liaison et reciproquernerrt 
dont le travaf est organise et gere par le micro- 
processeur, 40 

- est caracterise' en ce que. etant associe a une 
plurality duplications independantes entre eU 
les, B comprend : 

- un noyau central gerant et organfsant te travail 

en temps reel de chacune des applications, lors- 45 
que ceOe-ci est en train de toumer, 

- un gesti'onnaire d'applfcation qui surveflle etde- 
f injU'gtat dans lequel doit se trouver chacune des 
applications, 

- un serveur d^mtercornrnunication pour les appli- so 
cations permettant a chacune tfentre eJles de de- 
mander les services d*une autre quand oela 
s*avere necessaira, 

- le noyau, le gestronnatre et les rnoyens dlnter- 
eommunieation communiquant entre eux par des 55 
appets moniteur, les applications communiquant 
avec chacun de ces derniers de la me me mania- 
re. 



D'autres caracteristiques et avantages da la pre- 
sente invention apparaflront dans la description sui- 
vante donnee a tifre dTexemple non RmEtatif et en se 
referant aux dessins annexes. 

Surcesdessins: 

- la Figure 1 montre comment on relie un ordina- 
teur a un reseau de type quelconque par Pinter- 
mediaira d" un dispositif passerelle de connexion, 

- la Figure 2 montre les differents elements cons- 
titutife essentials de la structure materiella sup- 
porta nt le system© d'exploitation selon Hnven- 
tion, 

- la Figure 3 montre les differents elements cons* 
titutifc essentials du systame d'exploitation selon 
Hnvention et quelques unes de ses applications 



' te Figure 4 illustre le oontexta general, en terms 
de couches, dans I equal se situe Taction du sys- 
teme d'exploitation selon Ifnvenuon, 

- la Figure 5 montre les dtfferente elate darts les- 
quets peut se trouver une application, et 
comment on peut passer (fun etat a I'autra, 

- la Figure 6 montre les differents etats danstes- 
quels peut se trouver un processus cTurte appli- 
cation, et comment on peut passer d'un etat a 
I'autre* 

- la Figure 7 montre la structure cfun semaphore 
d'evenement ou d'un semaphore a message, 

- la Figure 8 est un organigramme montrant les 
differentes etapes de fonctionnement d'une ap- 
plication particuliere pour transferer sous le 
contrdle du systeme d'exploitation les trames de- 
puis le bus d'ordinateur vers le reseau et recipro- 
quement 

On considere la figure 3 qui montre que le systa- 
me d'exploitation GPOS selon {'invention est consti- 
tua d'un noyau central NY assurant les functions da 
base du systame entoure (Tune plural ite de gestion- 
n aires assurant chacun une fonctxon speoifique. Ces 
gesodnnalressontfe gestionnaired'applicationGA, Ee 
serveur d^tetcommunication SA, le gastionnaire 
d'incidents Gl, le starter ST, le gestionnafre de 
commande GC. le gestionnaire d'acces a terminal 
GAT, le metteur au point interactrf IOMX. 

Autour du systeme d'exploitation GPOS gravitent 
des applications Ai, £&~. A»,^A» qui fui sont de fait 
assoclees. chacune de ces applications communi- 
quant et dialoguant avec le noyau central NY et tout 
ou partie des gestionnaires entourant ce dernier, tes 
applications sont autonomes et independantes entre 
eDes. 

Le role de chacun des elements constituent |e 
systeme GPOS selon Hnvention est le suivant : 

le noyau Central NY effectue la gestion de base 
du systeme en gerant et organ isant en temps reel fe 
travaQ de chacune des applications A1 a A„ lorsque 
r application en question est en train de tourner. il ef- 
fectue egaiement la gestion des differentes horloges 
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du syst&nne. 

Le noyau NYrepond aiixdemandes des gestion- 
naires quand ceux-ci lui demandant un service, mail 
3 ne prend aucune initiative. II gere egafement facti- 
vation des processus composant chacune des appfc- s 
cations. De cefeft, fe noyau est un fburrtisseur de ser- 
vices tant pour tes gestfonrtaines que pour tes appli- 
cations. 

Le gestSonnaire <f application GA surveaie et de- 
finrtl'etatdanslequel doit setrcwvercftacune des ap- 10 
plications, (a definition de ces etats etantdecrftes plus 
loin en relation avec la figure 5. 

Le serveur (Tmtercommu n icatfon pour applica- 
fions 5A permet a chacune Centre elles de commu- 
niquer avec une autre quand cela s'avere necessaiie. is 
AinsI qu*i| a ete dit plus hauL chacune des applica- 
tions etant autonome et t ndependante par rapport aux 
autres, elles ne peuvent communrquer entre elles, (on 
dit encore interagtr), que par rintermectiaire de ce ser- 
veur. 20 

Le starter ST initialise la carte portent GPU du 
point de vue de ses dements materials. II initialise 
chacun des elements le constituant du point de vue 
hortoge, initialise la gestion de chacune des m6 moi- 
res (SRAM, EPROMk VRAM). Le starter initialise 25 
egalement certaines Structures du systeme d*exploi- 
tatfon. telles que les tables, les donnees* etc_. 

Le gestionnaire d'incrdent Gl s*oocupe de tous les 
incidents de fonctionnernentdu systeme et de chacu- 
ne des applications et permet sort de recuperer Hnci- so 
dent, sort de metfre un terme au fbnctionnement de 
t'appfication ou de reJement du systeme qui connait 
cet incident (on dit dans ce cas que le gestionnanre 
dTneident GI avorte Pelement du systeme ou I'appfi- 
cation defactueu&e). ss 

Le gestionnaire d'accesa un terminal est un ges- 
tionnaire pour la mise au point du systeme <f exploita- 
tion GPOS et des applications assocfaes. || assure Fa 
connexion avec tout vtdeoterminai surlequel travajtle 
un operateur en train de mettre au point le systeme 40 
d'exploitabon. II est assode etroitement au gestion- 
nalre lOmX qui permet plus specialament la commu- 
nication avec i'opemteur humain lui-meme, 

Le systeme d'exploitation GPOS et rensemble 
des applications qui sont assodees a ceJui-ci est trap 45 
voiumlneux pour etre implemente dans una memo ore 
de type PROM. Cest la raison pour laquef le 9 est im- 
plemente dans la memoir© vive SRAM. Lors de la 
mise en route de la carte portantGPU, un programme 
spec'ral appele INTT implemente dans la memo ire so 
EPROMt est mis en oeuvre des que chacun des ele- 
ments de la carte a 6te remis a zero et que la function 
d*interconnexion avec le bus PSB a ete effectuea. Ce 
programme I NIT, est charg6 du transtfert du systeme 
d'exploitatfon et des applications assodees en me- 55 
moire vive SRAM deputs les memofres a disques ap* 
partenant a Cordf nateur ORD ou 2e systeme GPOS et 
les applications en question sont stoclces en perma- 



nence. Des que le programme IN IT a tannine son tra- 
vail. GPOS et tes applications A, a An etant charges 
dans SRAM, le programme IMIT se tait et passe la 
main a GPOS, et plus spectfjqoement au gesb'onnafca 
ST qui initialise aloes tous les elements constihiant le 
systeme cSexptoitatiari. Cede operation de transfert 
du travail effeetue respectfvemertt par INIT et le ges- 
tionnalre ST est transparente pour tout utflrseteur ex- 
terneaGPU. 

Les differentes entites constftuarrt GPOS, aussi 
bien que les applications qui sont assodees a ce der- 
nier peuvent dialoguer entre elles par Cinterm6draim 
de ce qu"il estconvenu cTappelerdes appels moniteur 
(System call). Ces appels moniteur sont utilises lore- 
que toute entite du systeme cTexplortation (toute ap- 
plication) desire faire appel a una autre structure pour 
accomplir une fonction (un travail) qu'eite ne salt pas 
faire. Aun appel moniteurdoit tou jours Stre associd un 
certain nombre de parametres def inlssant precise- 
ment la fonction que Tentite consideree (ou ('applica- 
tion consideree) cherche a faire accompli par une au- 
tre entite (ou une autre application). 

L'ensemble des para metres def Inlssant I'ensem- 
ble des fonctions accomplies par le systems (ou les 
applications) est rang6 dans une zone m&noire spe- 
ciale de SRAM appetee pfle, 

Une entite ou une application consideree pent 
done cornrnuniquer avec une autre par un, voire plu- 
sieurs appels moniteut Cet ensemble cTappels per- 
mettant a deux entites de communiquer entre elles 
est symbolise par des flecnes doubles a la figure 3. 
AinsI, lea entites A|, A^, A^,..^ communiquent avec 
le gestionnaire d'application GA par nnterrn^draire 
des ensembles d'appels moniteur F lf F a , F 3l F n . 

L'ensemble des applications a A„ communique 
avec le noyau central NY par I'intermediaire de l'en- 
semble d*appe)s FA*. 

leserveurd'intercommuntcation SA communique 
avec rappJication A„ par rintermediarre de Censembte 
d'appels FS„ alors qu'B communique avec Implica- 
tion At par ITntermediaTre de l'ensemble d'appels FS,. 

De mfime, la communication entre le noyau cen- 
tral NY et respecbVement les dif ferents gestionnaires 
GA. SA, G|, GC. JOMX, GAT. STs'effectue par rinter- 
med iaire des ensembles d'appels moniteur FG, , FGa, 
FQs. FG 4 . FGgJFGft.FGo- 

Ainsi qu'iJ a ete dit plus haut les applications At 
a An sont autonomes et independantes les unes des 
autn&s, Bles ne necessrtent pas de ressources exte- 
rieures pour tourner. Bles ont seulement besoin de 
tfonnees d'entree/sortie ou de commandes pourfbne- 
tionner, ces donnees d'entree/sortie etant par exenv 
pie foumies parl r ordinateur ORD ou partoutes autres 
cartes exterieures & la carte qui porte GPU, par 
exemple une autre carte de meme type, qu'on peut 
denommer GPU, connectee au meme bus PSB. De 
meme les commandes peuvent etre foumies sort par 
i'ordinateur ORD, soft encore par une autre carte 
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GPU r 

Les interferences entre applications sont interdi- 
tes. ce qui nmpltque que toute erreur qui arrive sur 
Tune cfentre elles est indifferente a r autre at que las 
espaces dormees propres a chacune des applications 5 
sent physjquement dtstirtcts dans ta memoFre SRAM- 

Toutefois, ainsi qu'l a rnentionne plus haut, 
d eux applications peuve nt etre interactives entre elles 
par rintermediaire d'appels montteur envoyes au ser- 
veur d' in fef com munication SA. Ainsi done les deux w 
appTrcatfons At et A« sent inte lactives par rmterme- 
diaire des deux ensembles d'appels monfoeur FSt et 
FSp adresses a SA. Dans ce cas les donnees et 
command es d*un? des deux applications, par exem- 
pie At sont emises par Tautre application ici An* L'in- is 
teraction entre chacune de ces deux applications Af 
etA„ peut avoir lieu par exemple torsque At demande 
a SA de faire intervenir An pour lui fburnir soit un ser- 
vice soft das Informations particulieres, sort pour par- 
ttdper au service de base offert par GPOS dans son 20 
ensemble. It estcJafrqueAf etAi peuvent etre soft sur 
la meme carte GPU soft sur des cartes differentes, 
par exemple GPU et GPUj. 

Au sefn du systems d'exploitation, una applica- 
tion est idermfiee par deux moyens. un numero Cap- 2s 
plication etun nom ©"application. Ells est representee 
par una structure speciale appelee JCB (pour I'ex- 
pression anglais* Job Control block). Cette structure 
speciale comprend une information statique conto- 
n ant par exemple le numero de 1'appHcation, son nom so 
et une information dynamique representant Tetat reel 
de fapplication* crest a dire retat dans lequel ae trou- 
ve celle-*si a tout moment tt va sans dire que cette in- 
formation dynamique varie au cours du temps. 

Bfen entendu, tee applications A, a A„ obeissent 3S 
a des lofe de priorfte qui sont etablies et definies par 
les realisateurs des applications constderes, priorites 
qui sont connues du noyau NY Certaines applica- 
tions sont done plus prrorftaires que d'autres. 

Une application quelconque, peut se trouver 4o 
dans Tun des etats qui sont represented a la figure 5. 

Les etata dans lesquels peut se trouver n'importe 
quelle application sont designes par Eo a Eg. 

L'etat Eo stonrfle que le service offert par ('appli- 
cation n'est pas dtsponfcle. L'applfcation est charges 45 
dans la memolre SRAM male ne peut etre uffiisee. 

L'etat Ei est retat par lequel on lance Implica- 
tion. Acet effetle noyau NY envoie un ordre de depart 
requerant le service de ('application ce qui permet de 
faire passer celle-d de retat a l'etat E 1a Get ordre so 
est appefe JR (pour le terme anglais Job request). 
Dans retat E 1t on effeenje en particulier les opera- 
tions dlnitfalisation de tous les processus qui consti- 
tuent {voir plus loin) rappticabon et de toubes les ta- 
bles qui lui correspondent en memoire SRAM. Dans 55 
cet etat ('application ne toume pas encore et 3 est de 
ce fait instable. Lorsque toutes les operations dTniua- 
nsation et de mise en route de rapptication sont ter* 
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minees. on passe a l'etat E^ 

L' efat E2 estle plus frequent et est cetui dans le- 
quel Tappiication est en train de tourner. Dans cet 
etat, rapplicatton est en mesure de fournir les servi- 
ces qu'on lui demande. 

LTetat Ea est l'etat ou l'application est en train de 
se terminer ou encore en train d'avorter, ceci surve- 
nant lorsque les services que t'on a demandes a rap- 
plication sont ter mines. Lorsque les demieres opera- 
tions effectuees parle dernier proce ssu s de rapplica- 
lion sont tarrmnees, on passe a retat etat pour le- 
quel rapplicatfon est avortee, crest a dire a rarret On 
ne peut repasser a retat E t que sur un ordre speeffi- 
que du gestionnaire ^application GA, ou sur un ordre . 
express de I'operateur qui demande les services de 
rappfication (cet operateur etant un operateur humafei 
agtssanl; pas example au rnoyen d*une carte exte- 
rieure a GPU). 

II existe encore un etat supplementa ire E 9 pour le- 
quel rapplicaben est interrompue pour une faute ou 
una erreur. On peut passer de l'etat Ej a Es Inrs- 
qu* une erreur ou une faute aurvient iorsque rapplica- 
tion est en train de se terminer (etat Ea). On passe de 
l*etat E, a Eb, lorsque I'erreur survlent tors des ope- 
rations de mise en route de I'applicatton. On peut 
alors repasser de Tetat E 6 a Petal E1 sur un ordre de 
roperateur. 

On retourne a la figure 3. 

Une application quelconque A1 a An peut dtre di- 
visee en une pluralite de prOco33U3 eccornplLSsant 
chacun une fonction determinee* Les foncuons ao- ' 
complies par chacun des processus n'ont pas de re- 
Tatfon entre elles, A rinterieur d*une application, des 
processus se voient definir dee priorites. lis peuvent 
avoir besoin d'etre synchronises (on dft alors que les 
processus ontrendez-vous) ou cTechanger des infor- 
mations qui leursont necessai'res pour accompllr les 
foncuons qui leursont propres* Aun instant determi- 
ne, un seul processus est mis en oeuvre a I'interieur 
de CPU lorsque rapplicatton correspondante est 
dans retat Ced est dO au fart qu*3 n'y a qu*un seul 
CPU dans la carte GPU. La simultaneite eventuell* 
de deux processus ne peut eire que d'ordre Logique. 

Ainsi qu'on peut le voir a la figure 3. une applica- 
tion A, quelconque est baoe surle modele survant Elle 
comporte un processus Po d'inidatisation de tous les 
elements necessaires au fonctionnement de rapoii- 
cation, e'est a dire de tous les dif ferents processus qui 
la component et qui sont les processus Pi^F^F* 
etc. qui peuvent communlquer entre eux. 

Un processus est identif re par un numero de pro- 
cessus et un identiflcateur de rapplicatfon a laquelle 
il appartient Ainsi par exemple. le processus denom- 
me 2.8 sera le processus P 8 de ('application A 2 . 

Un processus peut interagir avec un autre de la 
meme application. Quand f) se refers a ce dernier, n 
donne son numero sans ndentificateur de ('applica- 
tion. Cette disposition rerrforce llndependance et 
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llsolation des appficatiorts entre elles. En effetun pro- 
cessus ne peut jamais se nSferer a un des processus 
dljne autre application. 

Pour 1e system© (('exploitation GPOS, un proces- 
sus est represente par une structure de systems sp&» 
ciale appefee PCB (Srgle anglo-saxon de process 
control block). De la meme manfere que JCB* PCB 
cornprend une information statique contertant par 
example I© numero du processus et TidBntiFicateuT 
cTapplfcat)on> les points tfentree de sea propres don- 
nees etde son propre code dans {a memoire SRAM, 
la degre de priorite, ©t<f autre part une information dy- 
narrrique refletant retat reel du processus a nnstant 
ou on title PCB. Un PCB aparexempfe 146 bytes de 
rong. 

L'etat reel d'un processus est Tun des etats Si a 
Ss decrit en relation avec la figure 6\ 

L'etat St, eppeld 6tat "dormant" est celui dans le- 
quel Id processus est soft avorte soft termine ou en- 
core tel qu^ rf a jamais ete demarre. 

L'etat Sz est l'etat "prer (ready) : Cast retat dans 
lequei le processus est preta deventractrf dans le mi- 
croprocesssur CPU. On passe de retat S, a l'etat 
par un ordre de depart provenant par exemple de P 0 . 
etde Sg a St par un ordre d*avortement provenant du 
gestionnaire cTapplicauon GA. 

L'etat S3 est r&at dlt "tournanr (running) : crest 
Tetat dans lequei le processus est en cours d"execu- 
tton de la fbnctian qu'3 est cense accomplir. On passe 
de T£tat S2 & 83, ou redproquement sur un appel du 
noyau (ou du serve urSA) lorsque le noyau decide de 
fatre appel au processus en question parte qu*il a la 
plus haute priorite ou lorsque reciproquement ce der- 
nier n'a plus la priority la plus elevee, II faut a ce sujet 
signaler que le systamo d'expk>rtatk>n coordonne 
('execution des differents processus de manlere en- 
treiacee (fl coordonne egalement ('execution des d£F- 
ferentes applications Al a An de maniar* entrelacee) 
et utilise le niveau de priorite pour gerer femploi du' 
temps d* execution de c&s differents processuss. Pour 
ce fairs, le systeme Sexploitation, en fait GA, utilise 
des mecanismes de base speciaur, appeles routine 
de gestion du temps (scheduling routine) permettant 
d'appeler a des intervslJes de temps determines le 
processus ayant fa plus haute priorite. Ces procedu- 
res sont appelees au moyen sort d'appets moniteur 
speciaux, sort au moyen de procedures cTmterrup- 
tion. On peut egalement passer de Tetat Sa & Tetat S, 
par une ordre □"avortement provenant de GA 

L'etat St est celui ou fe processus attend un eve- 
nement ou des donnees pour continuer a travail ler. 
Dans ce cas, le processus ne travaj'JIe pas car 3 ruj 
manque queJque chose, par exemple des donnees a 
cette fin, Toutefols 0 est pret a poursuivre sa mission 
des que ce qirf est en train d'attendre devient dispo 
nfole. Des que ceia est fait le processus repasse 
dans Tetat S> 

Etat Ss drt "suspendu* (suspended) : c'est le cas 



ou rautDdte superieure, representee par re noyau NY 
decide da suspendre pour une raison qui luf est pro- 
prelestravauxdu processus. On peut done passer de 
retat S s a l'etat S* ou de retat Ss a l'etat S2 sur I'ordre 
s de la meme aumrfte qui avail suspendu le processus. 
On se refere desormais a la figure 7. 
Pour permettre la synchronisation de ^execution 
de deux processus ou davanfcage ou encore pour per- 
mettre la communication antra des processus <f une 
10 meme application, le systtme d'expJoitation fourmt 
des outite speciaux de type connu qui sont appeles 
des semaphores. D existe suivaVrt rutiisation qu'on 
veut en fairs, a savoir synchronisation de processus 
ou communication interprocessus, deux types de s6~ 
15 maphores. Ce sont les semaphores &jeton ou encore 
semaphores d'evenement (event semaphores) et les 
semaphores a message (message semaphores). On 
designs par ES les semaphores a jeton et MS les se- 
maphores a message. 
2° Ces semaphores ont une structure analogue, a 
cecl ores que les semaphores a message sont plus 
longs. 

Ain si qu'on peut le voir a la figure 7. aussl bien las 
semaphores ES que MS comprennent d*abord une 
2s en-tdte qui definit notamment le type de message 
pour le semaphore MS. Le s^maphore'eomprend le 
code de Taction a accomplir, c*est a dire le type d*ao- 
tion a accomplir sur celul-ci, enlever ou mettre un je- 
ton pour un semaphore d'evenement; ou encore pos- 
30 terou retfrer un message pour un semaphore MS. 

Le semaphore a message MS cornprend egale- 
ment une parte pouvant contenir un texte. Ce taxte 
resuhe d*une convention entre les parties qui 
s'echangent le message. Cefa peut fltre sort des doh- 
SS nees, soit encore des adresses de donn6a&,etc.. 

Un semaphore queloonque est fdentrfre par un 
numero de semaphore et un identificateur d p appJica- 
Hon. Ces donnees dlderntf icauon sont cbntenues 
dans Ten-tete du semaphore. 
40 Un semaphore donn£ appartient a une applica- 

tion bien determlnee. Une operation sur ce semapho- 
re peut etre unlquement accomplie par les processus 
de Tap plication £ taquelle le semaphore appartient 
Quand un processus se refere a un semaphore, fl 
45 Tidentifie unlquement parson numero de semaphore, 
sans rrdentificateur cfappllcation que ce m&ne pro- 
cessus ne possede pas. Ce dfepositif renlorce Hsola- 
tion entre applications puisqu'un processus ne peut 
Jamais avoir acces au semaphore cfune autre appll- 
so cation. Par centre tout processus cTune application 
determines peut avoir acces a n'importe quel sema- 
phore de cette meme applicarion a tout moment Plu- 
sieurs processus peuvent attendee au meme moment 
I 'acces a un meme semaphore. 
ss En ce qui concern© les semaphores a message, 

il corrvient de rappeler que les processus executent 
des fonctions pratiquement autonomes. Cependant, 
tout processus peut avoir besoin a n'importe quel mo- 
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meat tfechanger des informations ou de recover des 
informations du mends exterieur, soit d*une autre ap- 
plication, sottde GPOSl C'est precise men t la fbnction 
des semaphores a message de permettrea des pro- 
cessus dtme meme appf icatfon de s'ecftanger des in- s 
formations, ou cTen echanger avee le monde exterieur 
(dans ce cernTer cas, 3s passent, comme dft plus haut 
par rfliterm6diaire de SA). 

Lorsque se deroute une application, celle-ci peut 
etre sujetio a erreurou a nTmporte quel type de pro- 10 
bleme qui n'est pas prevu dans le d&ouJemerit de cet- 
te appflcatian. A est effet; le systeme cf exploitation 
GPOS comprend le gestibnnaire dlncident 61 dont to 
but est le depannage de cette application en erreurou 
qui connartun probleme. Touterreur ou probleme est 13 
denomme exception* II en exists trois sortes qui peu- 
vent etre destinguees, a savour : 

une exception concemant un processus ; un 
tel type cfexceptzon conduit generalement a J'avorta- 
ment du processus en cours. 20 

exception pour une application : cette excep- 
tion non llee a un processus conduit generalement a 
ravortementde rap plication. Cestte cas parexemple 
lorsqu°un incident se produittors de Texecution dVne 
routine speciale de gestion Cirrterruptfen <on rappelfe zs 
que CPU gere un certain nombre dTinterruptfons), 

exception pour le systeme : il s'agft cTune 
erreur exMrnement importante qui n'est pas asso- 
ciee a une application en particulter et qui conduit a 
la mart du systeme, so 

LorsqiAme exception survient, un message ef- 
foetus nt un rapport sur cette exception est construit 
et stocks dans go it PCB pour une exception de pro- 
cessus, soft JCB pour une exception d'applccation, 
soitdans une zone special* du systeme ©"exploitation 55 
OPOS, sTl e'agrt d'une exception pour le systeme, 

Le format general cfun message crexceptian 
comprend Cabord une en-tete specifique de ce mes- 
sage contenant notamment la signification generate 
de ca message s*rl s'agit par exemple d*une exception 40 
pour un processus ou d'une exception pour une ap- 
plication, etc*~ Cette enteis ©stsuMe d^nfbrmatlons 
concernant le type d'exception a Hnteneur de la sorts 
d'exception et idenbTiant rentite connaissant cette ex- 
ception. Ces informations sent su ivies aJors d'infor- 45 
matlons specif iques fonctfon du type oTerreur et don- 
nant par exemple Pendrort ou se situe cette erreur, 
etc. 

On se reporte a la figure 4 qui montre un exemple 
concret de contexte danslequet travaOle uneapplica- 50 
tion A| F celle-ci organisant le transfert des donnees 
depuis le MULTIBUS U vers un r£seau RN ou vice ver- 
sa, ce reseau RN pouvant etre deftnl par une liaison 
de type FDDI ou encore SCSI ou encore ETHERNET. 

Si Ton considers les fonctions mises en oeuvre 55 
par GPU, sous le contrite de son system© d*exploita- 
tion GPOS, sous forme cTempflage dassique de cou- 
ches, on trouve successrvement depute ha couche la 

a 



phis haute jusqi/a la couche la plus basse I'applica- 
tion Aj, la gestion des entrees/sorties GES, et Hnter- 
face physique MULTIBUS II, cette dernlere etant tie- 
flnie car la norme IEEE12S6 precitee. 

Du cote de ronfinateur ORD travaillant sous le 
oontrdle de son systeme ©"exploitation, par exempte 
de type GCOS7 de fa oompagnie BULL S-A, systeme 
d'exploitation mis en oeuvre par exemple sur les or- 
dinateurs DPS7000 fabriques par cette meme socie- 
on trouve successivement de haut en bas, fap pli- 
cation Aj, le gesttormaire d*entreeysortie GES, et rln- 
tertace physique MULTIBUS II, qui est analogue a 
cetle qu'on trouve sur la carte GPU. L'enssmbfe des 
deux couches const tuees par fintertace physique 
MULTIBUS II et le gesttonnaire d'errtree/sortie, qt/il 
s'agissent de GESg ou GES, est connu sous le nom de 
pratocoJe PLANET mis au point par la society deman- 
deresse et decrit dans le brevet franca© numero 2 
633 414 depose par la demanderesse est ayant pour 
titre "Systeme tnfdrmatique a interconnexion centra- 
le-. 

^application Aj consfste ou a consb'tuer dans une 
zone memoire speciale BFj de rordlnateur ORD, une 
pluralite de trames destinees a etre envoyees par 
exempte sur un reseau RN de type FDDI, ou a sim- 
ptement preparer une zone memoire speciale vide BFj 
destine© a recevoir des trames provenant de RN. Ces 
fcones memoires speciales BFj. BPj sont appelees 
buffers (terminologie anglo-saxonne). Aj donne au 
gestiormaire cTentree/aortie GESj les adresses et les 
longueurs de ces buffers et oonstitue en meme temps 
des blocs de commando destines a A|. Ces blocs de 
commande consistent a indiquer a Aj qt/il taut soit ef- 
fectuer un transfert de donnees depuis BFj vers RN. 
soit alter remptir BFj avec des donnees provenant de 
RN. Ces blocs de commande sont egatement trans- 
mis a GESj. Le gestionnaire d'entree/sortfe GESj 
prend en compte ces donnees et blocs de commande, 
oonstitue des trames suivant le protocole PLANET et 
les envois sur te MULTIBUS IL En arnvant sur GPU, 
les trames etablies selon ce dernier protocole sont 
prises en charge par (e systeme d'exploitation, au ni- 
veau du serveur SA qui conna'rt le protocole PLANET. 
Une fois que SAa place les donnees utiles des trames 
en question dans la memofre VRAM et les blocs de 
commande dans SRAM (se reporter a la demande de 
brevet firancais deposee conjointement a la presente 
demande), il rgveSle alors 1'application A< concern ee, 
Cede<i va done prendre en charge renvoi de ces 
donnees utiles vers le reseau RN ou vers ORD. 

De mamere plus precise, la maniere dont sont 
transmises des donnees utiles depuis rordtnateur 
ORD vers le reseau RN et reo'proquement est iUus- 
tree par rct^nigrarrtme de la figure 8. 

Les operations successives de ce dernier sont 
les suivantes : 

1 : le noyau NY reveille 1'application Ai et de- 
marre done le processus Po appele encore I NIT. Ainsi 
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quTJ a ete dit plus haur ce processus initialise I'appfi- 
eatfen et par consequent un certain n ombre de tables 
propres a celle-cL If initialise ensuite le dispositif 
cf adaptation DEA. 

On passe ensurte a rOperaflon 1 , 

1 : Le processus IN1T lance ensurte le premier 
processus P v Dans rexemple de realisation decrft ici, 
rapplfcation A| est compose* des processus P 0 et P v 
Dans re cas ou Tapplfcation a un nombre de proces- 
sus superieur, dans cette operation 1, les dlfferents 
processus P 1v P^.P„ sont demands tes uns apres 
tee antes. Une fbi3 Pi demarnK Pappiication A| est 
dans Tetat E 2 (toumant). Eflerestedans cat etat pour 
trailer ensurte tous les fransferts de trames, que ce 
soit a I'emission ou a la reception. Le processus P 1 
correspondent est dans Tetat S 2 (pret)* II convientde 
noter, qu'au cas ou i y a n processus dans Ar, ceux- 
ci peuvent Stre lances soft par P* soft par I'u n Centre 
eux, le lancement des processus s'enchafinant dans 
un ordre quelconque et aleatoire. 

On passe stars a reparation 2. 

2: Aun instant determine GPOS (SA) recolt une 
demande de service de la part de rordinateur ORD. 
SA va ators voir dans rordinateur ORD ce qui lui est 
demands et va done chercher la ressource qui lui 
convient pour accomplrr ce service. Cette ressource 
est en fait replication oorrespondante a A* e'est a 
dire Aj qui va chercher dens le buffer BFj, les trames 
destinees a etre envoyees sur le reseau RN. SA salt 
alors qu*D a besorn de mettre en oeuvre ^application 
A) et il paste siors un message dans le semaphore 
correspondantde cette application et 3 donne aiors la 
main a ceile-ci : il la reveille. 

On passe afors a l*o Deration 3 : 

3 : Le processus analyse alors le semaphore 
eten tire les censdqqences en se demandant que) est 
rmrtrateur de roperation : e&t-ce le disposrbY adapEa- 
teur DEA ou rordinateur ORD* S*3 s'agit du premier 
on passe a r operation 9, si s*agitdu second on passe 
a roperation 4t 

4 : P, demande alors Pordre qui vtent de ORD a 
SA qui va le chercher dans la rrtemoire de ORD : 
S'agM d'une operation de lecture Ou s'agit-i d'une 
operation d'ecriture ? Dans te cas oo q s'agit d'une 
operation de lecture, on passe a rune des deux ope- 
rations 5 et 8. Dans le cas ou il s'agit d'une operation 
d'ecrfiure, on passe a roperation 6. 

5 : Dans cette operation, l*ordinatetir ORD indK 
que au dispositif GPU qu'fl est pret a recevoir des don- 
nees provenant du reseau RN. S"3 n>3 pas de don- 
nees disponibles provenant du reseau, on passe de 
reparation 5 a J"ope ration 2. 

8 : Dans cette operation, on examine si des don* 
nees provenant de DEA, e'est a dire du reseau RN 
sont disponibles* $*% nV a aucurte donnee de dispo- 
nible, on passe en 5. Si des don nees sontdrsponibles, 
orr passe en 10. 

10 : Un dialogue slnsiaure alors entre I'appllca- 
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boo, ou plus exactement entre son processus P* et le 
dfsposirif adaptateur DEA pour local iser ces donnees 
(DEA sait on sont ces donnees) dans la memoire 
VRAM. En ce qui concerne ce dialogue; on se refe- 
5 rera d'une part a la demande de brevet francate 89 
1 0156 precrtee et a la demande de brevet francais de- 
poses conjointernent a (a present© demande, Des 
que ce dialogue est termini on passe a ('operation 
Ti- 
ro 11 : Dans cette operation, P 1 demande au sen- 
veur d'appiication SA Cfecrire les donnees qui ont 6te 
stockeesdans VRAM, dans le buffer alloue a cet effet 
dans rordinateur ORD, e'est a dire BF t Pour ce faire, 
SA utilise le protoco/e PLANET. On retourne alors a 
15 r operation 2. 

6 : SA a donne a Pi t'ordre tfecrire les donnees 
(voir 4}l Ce dernier demande alors a SA tes donnees 
quU fautecrire, SA va alors chercher les donnees qui 
sont dans le buffer BFj en diafoguant avec ORD, au 
20 moyen du protocole PLANET. Ces donnees sont alors 
stockees dans la memo Ire VRAM, On peut alors pas- 
ser a roperatfon suivante 7. 

7 ; II y alors dialogue entre Pi et re dfspositrf adap- 
tateur DEA, de la maniere indiquee dans les deux de- 
2$ mandes de brevetprecitees pour emettre 1 es donnees 
vers la reseau RN a travers (Interface IHA et le drs- 
positif DEA. Une fbis que les donnees ont ett extrai- 
tes de VRAM et sont sur le reseau RN, on retourne 
en 2. 

&> Si le dtepositif adaptateur DEA en n&ponse a 

("analyse effectuee a rop6rab'on 3 est design^ comma 
initjateur^ on passe en 9 : 

9 : Pi verifie s! rordinateur ORD est pret a re- 
cevoir des donneoe. Si cela n'est pas le cas, on passe 
36 a roperation 12 oo les donnees sont disponibles dans 
fa memoire VRAM (de 12 on repasse on 2). 

Si rordinateur ORD est pret a recevofr les don- 
nees, on passe alors a roperation 10 deja decrfte. 

AO 

Revendrcatidne 

1. System© Sexploitation (GPOS) pour dispositif 
universeJ de couptage (GPU) d'un bus cTcrdina- 
45 teur (PSB) a au moins une liaison specif (que d'un 

reseau (RN), le disposttff comprenant : 

- un microprocesseur (CPU) relle par nrrter- 
mediaire de son bus interne (B|) a au mains 
une memoire (SRAM) contenant ce systeme 

so cTexpJortation destine a etre execute par Je mi- 

croprocesseur, 

- des moyens de transfert des trames (MPC, 
B 2t VRAM, B v DMAC) depute le bus d'ordirra- 
teur vers la liaison et reciproquement dont le 

55 travail est organist et gene par le microproces- 

seur, 

caracterise en ce que, etant associ6 a une 
pluraiite cTappJicatiort independantes entre eUes 
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(Ai a A^, ft comprend : 

-un noyau central (NY) gerant etorgamsant 
en temps reel le travaD de chacurte des appli- 
cations, rorsque cette derniere est en train de 
tourner T 5 
-un gestJonnaira d'appKeation (GA) qui sur- 
veille et definit I'etat dans lequel doit se trou- 
verchacune des applications, 

- un serveur (SA) cfintercommunication pour 

les applications permettant a chacurte d*en tre to 
dies de demander les services <Tune autre 
quand ceJa s'avere neoessaire* le noyau, le 
gestiortnaire et le serveur dfntercommunica- 
tton communiquantentre eux par des appeJs 
moniteur (FG© a. FGy f les applications 75 
communfcuant avec chacun de ces services 
de ta mfime maniere (F 1v F 2 » Fa. m FAJ. 

2, Systeme d'exploitation (GPOS) seion la revendN 
cation 1 , caracterfse en ce que touts premiere ap- 20 
plication petit Interagfr avec une seconds applica- 
tion par rintermediaire du serveur ftotefoojrrmu- 
nrcation (SA), en envoyant k ce dernier un pre- 
mier ensemtte Cappels moniteur (FS 1 ) f le ser- 
veur envoyant alors k la seconde application (AfJ 23 
un second ensemble d*appets moniteur (FS„). 

3. Systeme d'exploitaoon selon rune des revendi- 
cations 1, 2 ca raclerfee en ce que chaque appli- 
cation est representee par une structure specials 90 
<JCB) comprenant d"une part une information 
stadque permettant de Jldentifier et d*autre part 

une information dynamfque presents nt Tetat reel 
de ('application a un moment determine. 

35 

4* Systeme d'exploitation salon Tune des revendr- 
cations 1.2. 3 caracterise en ce que une applica- 
tion quelconque petit se trouver dans n'importe 
lequel des etata survants : 

- Tetat Eo stgnrfiant que le service offert par 40 
('application n'est pas dtsponible, cette der- 
niere etant chargee dans fca dite memoirs mais 

ne pouvant etna utiisee, 

- r etant E t etant celui par lequel on lance Tap- 
plication, et ou le noyau (NY) envoie un ordre 45 
de depart requerant le service de la dite ap- 
plication, ce qui permet de feire passer celle- 
cideretatEo^retatEv 

-Tetat E 2 etant celui ou Implication est en 
train de tourner et par consequent en mesure so 
de fourntr les servfces qu'on hn demande, 

- Tetat E& Stewtt I'etat ou 1'applicabon est en 
train de se terminer ou en train cTavorter, Jors- 
que les services que Ton a demandes a ceife- 

d sont termines. 55 

- Tetat Ed etant celui pour f equel TappTtcation 
est avortee et survenant fmmedtatement 
apres que I'etat E a sort terming le passage de 

10 
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E* k Ei rte pouvant s'effectuer que sur un or- 
dre specifique du gesbonnaire cfappllcation 
(GA). ou encore sur un ordre de f operateur 
qui demande les services de Tapp&cation. 

5. Systeme d* exploitation selon Tune des revendt- 
cattorrs 1,2, 3, 4 caxacterise en ce que une appli- 
cation quelconque (Ai a AJ est drvisee en une 
pturatite de processus (P* P 1t P^.-Pn) acconv 
pfissarrt chacun une fonction determines, les 
fonctions de chacun de ces processus iVayant 
pas de relation en tre eJles, chaque proce ssu s 
pouvant interagir avec un autre processus de la 
mdtae application* 

6. Systeme d'exploitation sefon la revendication 5 
caractarlse en ce que un processus est represen- 
ts par une structure systeme speclaie (PCB) 
comprenant une information statlqus permettant 
dldentffler le processus et Jes points d'entree de 
ses propres donnees et de son pro pre code dans 
la dite memoirs, arnsi que son degre de priorfte et 
tfautre part une information dynamique refletant 
ratal reel du processus a Hnstant ou on lit la dite 
structure speciale, 

7. Systeme d'exploitation sefon la revendication 5» 6 
caracterfee en ce qu'il comporte une plural rte 
d'etats qui sont les suivants : 

- Tetat S 1( app©!6 etat "dorrnanf 1 etant celui 
dans lequel le processus est sort avorte sort 
termrne, ou encore n'ayant Jamais ete de- 
marr& 

- I'etat S2 etant I'etat "prer a savor fetat dans 
lequel le processus est pret k devenr actif. 

- I'etat Sa etantretet dit "tournant", c'est a dire 
fetat oO le processus est en cours cTexecution 
de la foncrjon qtfon fui demands d'accornpJrr. 

- Tetat $4. etant cefui ou le processus attend un 
evenemerrt ou des donnees pour continuer k 
travailler, 

- Tetat Ss etant retet dit 'suspendu 0 , c'est a 
dire Tetat ou le noyau (NY) decide de suepen- 
dre les travaux du processus. 

ft. Systeme d'exploitatfon selon la revendication 7 
caracterise en ce que, le processus P 0 d*une ap- 
plication etant un processus dlnitialisation de 
('ensemble des autres processus c^je oomprend 
celle-ci, on passe de Tetat S, a Tetat S* par un or- 
dre de depart provenant de ce processus d*rnrtia- 
lisation» et de Sa a par un ordre d*avorte merit 
provenant du ge$tiormaire d*appllcatfon (GA). 

- ie passage de I'etat S2 k S 3 et reciproque- 
merrts*effectuantsurun appel du noyau (NY) 
ou du serveur d^ntercornmunfcarJon (SA), le 
passage de Tetat S 5 a Tetat S 4 ou a Tetat S 2 
s'effectuam sur ordre de Tautorite (noyau. 
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gestionnaire d*a ppficatiorii serveur d 'inter- 
communication) qui avait&uspendu le proces- 
sus. 

Systeme d'explofcation sefon rune des revendi- s 
cations 5. 6, 7, 8 caractense en ce que le cysteine 
comprend des semaphores permettant la syn- 
chronisation de ('execution de deux processus 
cTune meme appfication. appeles alcrs semapho- 
red a jetons, et des semaphores permettant ta 10 
communication entre des processus dYine mime 
application appeles alors semaphores a messa- 
ges (MS), un semaphore donn& appartenartt a 
une application determ&Tee, toutes operations 
sur ce semaphore no pouvant Stro accomplfes 15 
que par fes precedes de I'appflcation a faqireile ce 
semaphore appartfant 
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